گراف توان بدون جهت از یک گروه متناهی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
  • نویسنده نیر شاهی
  • استاد راهنما حمید موسوی
  • سال انتشار 1394
چکیده

گراف توان یک ‎$p(g)$‎‎ گروه ‎$g$‎ گرافی است که مجموعه رئوس آن اعضای گروه است و دو عضوش مجاور هم هستند اگر و تنها اگر یکی از آن ها توان دیگری باشد. چاکرابارتی و گوش و سن در ‎cite{5}‎ خواص اساسی گراف توان گروه های متناهی را بررسی کرده اند. هدف این پایان نامه تعمیم و بررسی نتایجی از مقاله ی فوق و ارائه ی برخی مثال های نقض برای یکی از مسائل مطرح شده توسط این نویسندگان است. همچنین گراف توان یک ‎$p$-‎گروه ‎2-‎همبند است اگر و تنها اگر گروه دوری یا چهارگان تعمیم یافته باشد. اگر گروه ‎$g$‎ پوچتوان باشد، که مرتبه اش توانی از عدد اول نیست، آنگاه گراف توان ‎$p(g)$‎، ‎2-‎همبند است.

منابع مشابه

گراف توان گروه های متناهی

یکی از زیباترین شاخه ها در نظریه گروه های متناهی, رابطه گروه های متناهی و گراف هاست. با استفاده از ساختار گروه های متناهی می توان گراف های متنوعی من جمله گراف جابجایی، گراف فولرنی و گراف توان را روی مجموعه عناصر یک گروه تعریف کرده و سپس نتایج جالبی هم در نظریه گراف ها و هم در نظریه گروه های متناهی می توان به دست آورد‎.‎ یک گروه دارای یک ساختار جبری است. یک مجموعه با یک عملگر دوتایی که شرکت پذیر...

توان های سرشت های تحویل ناپذیر گروه های متناهی

فرض کنیم x یک سرشت تحویل ناپذیر از یک گروه متناهی ناآبلی G باشد. برای اعداد صحیح نا منفی n و m با شرط m + n > 0، در این مقاله حالتی که تمام موسس های تحویل ناپذیر سرشت xn xm سرشت های خطی G هستند مورد بحث قرار می گیرد. در مقاله ای ریاضی دان معروف به نام مان ثابت کرد که اگر G یک گروه متناهی و x یک سرشت تحویل ناپذیر G باشد و تمام موسس های تحویل ناپزیر x2 خطی باشند، آن گاه (Ǵ≤Z(G و لذا G گروهی پوچ ت...

متن کامل

مطالعه گراف توان گروه های متناهی

گراف توان گروه متناهی g، نمایش جدیدی از گراف هاست که به مطالعه گروه های متناهی از روی مرتبه عناصر آن ها می پردازد. گراف توان یک گروه گرافی است با مجموعه رئوس g که در آن دو رأس g و h مجاورند اگر و تنها اگر یکی توانی از دیگری باشد. کلارف و کویین اولین کسانی بودند که به مطالعه گراف توان جهت دار نیم گروه ها پرداختند. چاکرابارتی و دیگران گراف توان نیمگروه ضربی گروه یکه های اعداد صحیح را در نظر گرفتن...

15 صفحه اول

بررسی گراف جابه جایی و گراف توان یک گروه متناهی ‎ و ویژگی های متریک گراف ها

فرض کنیم ‎$g$‎ یک گروه متناهی و ‎$‎x‎subseteq‎‎ g$‎ باشد. گراف جابه جایی ‎$c(g,x)$‎ عبارت است از گرافی با مجموعه رئوس ‎$x$‎ به طوری که برای هر ‎$x,yin x$‎، ‎$xy$‎ یال است اگر و تنها اگر ‎$xy = yx$‎. این گراف به طرق گوناگون بررسی شده است. در این جا دو حالت ‎$c(g,g)$‎ و ‎$c(g,g setminus z(g))$‎ را در نظر می گیریم. هدف ما بررسی ساختار، ویژگی های متریک و خواص گروه خودریختی های این گراف هاست. عل...

15 صفحه اول

اندیس های سگد و همبندی از گراف ناجابجایی در گروه های متناهی

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023